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INTER -MODULATION DISTORTION COMPENSATION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The present application claims priority from Provisional U.S. 
Patent Application Serial No. 60/140,075 filed June 24, 1999 and 
Provisional U.S. Patent Application Serial No. (UNASSIGNED, DOCKET 
NO CRUS-0156) filed on June 26, 1999, both of which are 
incorporated herein by reference. 

The subject matter of the present invention is related to that 
in the following co-pending U.S. Patent Applications: 

Attorney Docket No. 0931 entitled "Digital Impairment Learning 
Sequence" filed on June 12, 2000, which is incorporated herein by 
reference; 

Attorney Docket No. 0932 entitled "Pad Detection"; 

Attorney Docket No. 0934 entitled "Constellation Generation 
and Re-evaluation" filed May 18, 2000, which is incorporated herein 
by reference; and 

Attorney Docket No. 0935 entitled "Receiver Codec Super Set 
Constellation Generator" filed May 26, 2000, which" is incorporated 
herein by reference. 
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FIELD OF THE INVENTION 

The present invention relates generally to an improved 
technique for generating and using a learning sequence for a modem. 
In particular, the present invention is directed towards an 
improved digital impairment learning sequence which accommodates 
detection of Robbed-Bit Signaling (RBS) , Digital Pad and Line CODEC 
type particularly for use with V.90 modems or the like. 

BACKGROUND OF THE INVENTION 

The necessity of digital communication over existing 
communications networks, such as telephone companies, has 
necessitated the use of increasingly complex and efficient 
modulators/demodulators (modems) . Because most communication 
systems were originally designed as analog systems, conventional 
modems have always been limited by the necessity of analog 
capabilities. Consequently, such modems operate as if the entire 
communications network, such as a public switch telephone network 
(PSTN) , is an analog system, even though much of the communication 
throughout the PSTN is digital in nature. 
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Figure 3 is a block diagram of a communications system, which 
includes a digital public switch telephone network (PSTN) 40. 
Remote or client modem 10 communicates with a server modem 
installation 20 through digital PSTN 40. In order to communicate 
with the digital portion 4 0 of the PSTN, it may be necessary to 
communicate over an analog link 50. Accordingly, digital 
information at client modem 10 is converted to analog signals, 
transmitted over analog link 50 (generally designated as a local 
loop) , and transmitted to PSTN circuitry 33, which is a hybrid that 
converts the 2 wire bi-directional local loop signal to 4 wire 
transmit and receive pair of signals and 30, which is a network 
interface that does the conversion from the analog loop signals to 
digital trunk signals using ADC 31, and also does the PCM encoding 
in case a mu-law or A- law CODEC interface is used and transmitted 
into digital portion 40 of PSTN 40. 

Such systems are characterized by the use of an analog-to- 
digital converter (ADC) 31, which is used to digitize analog 
signals for transmission to a digital portion of the PSTN 40. Two 
types of quantization systems may be used in such systems, mu-law 
and A-la.w. Both systems encompass signal compression algorithms to 
maximize the dynamic range of an analog signal that could be 
represented by 8 bits. Both of these systems are used to optimize 
the PSTN for traditional voice communications. 
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Unfortunately, the wide dynamic range of normal speech does 
not lend itself well to efficient linear digital encoding. 
Digitizing is done in both systems by limiting the Signal to 
Quantization noise of the signals thus reducing the bandwidth 
5 required for each call. These encoding systems impose significant 
limitations on data communications. 

Client modem 10 may typically transmit data using a digital-to- 
;| analog converter (DAC) 15 to convert digital signals into analog 

; i jjL0 signals. Eventually, the analog signal is received and converted 
back to digital form by an analog- to-digital converter (ADC) 31 
W somewhere in the PSTN 40. When the analog signal levels 

L transmitted by DAC 15 in client modem 10 do not accurately 

m correspond to the quantization intervals used by receiving ADC 31, 

lJ.5 the data transmitted may not be properly converted back into the 
D exact digital form originally sent. If receiving ADC 31 

incorrectly converts an analog signal transmitted, receiving modem 
(e.g., server modem 20) may not receive the same data which was 
transmitted. The same is true in the downstream direction of 
20 server digital modem 20 to client analog modem 10. 

In order to avoid such communications errors, certain error- 
checking protocols may be used. However, such protocols may 
require retransmission of corrected data, thereby reducing the rate 
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at which data can be transmitted. The result is greatly reduced 
digital efficiency for the PSTN constituting the digital 
communications system . 

Under the V.90 standard, a modem at a client computer may 
request that a server modem transmit a learning sequence in order 
to characterize the data channel. The V.90 specification does not 
specify a particular learning sequence and thus each manufacturer 
or communications system operator may use an unique learning 
sequence to characterize the data channel. 

In some Tl lines, a telephone company (Telco) may use one of 
a number of time -division multiplexed channels for transmission of 
control data. However, in other instances, a technique of "robbed 
bits 1 ' (RBS) may be used to transmit control data for use by the 
Telco. In the robbed bit signaling technique, a least significant 
bit of one or more slots is used during initial connection to 
transmit control data from one portion of the Telco to another 
indicating numbered dialed, hang up, and the like. During data 
transmission, this same least significant bit may be set to a 
predetermined value (e.g., 0 or 1), or may be toggled. 

In traditional voice communications signalling, Robbed Bit 
techniques produced few problems, as arbitrarily changing the least 
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significant bit of a digitized audio signal does not produce any 
noticeable audio artifacts in the resultant analog audio signal. 
However, in a digital signalling environment, such legacy 
techniques as Robbed Bit Signalling create problems for digital 
5 data transmission. Arbitrarily changing the least significant bit 
in a data stream may produce a digital data transmission error. 

The wide variety of digital system characteristics means 
^ digital impairments such as RBS and pad variations, as well as 

^±0 CODEC types which would modify the digital information the server 

outputs before it is converted to analog information that the 
S3 client receives. Apart from these there could be analog 

« impairments such as line distortion, noise and Inter-Modulation 

Sri Distortion (IMD) which could create conditions for greater 

|IL5 communications errors. Consequently, additional techniques are 
g necessary to properly measure the pad and accommodate any RBS such 

that received signals can be properly adjusted to reflect the 

reality of those signals as sent, rather than theoretical values, 

which may prove to be incorrect . 

20 
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SUMMARY OF THE INVENTION 

In the present invention, a novel learning sequence is used 
which compensates for different types of digital data channels used 
5 by telephone companies, as well as digital impairments. 

A unique Digital Impairment Learning (DIL) sequence may be 
transmitted during the digital hand shake procedure, or in other 
^ predetermined time slots, based upon certain signaling protocols 

U10 requested by a client or user modem. The DIL sequence is designed 
fS such that the net sum of all the elements in the pattern over a 

i;0 specific period comes to zero. A net sum of zero is required since 

a telephone system may not readily transmit a signal with a DC 
m offset. In the DIL sequence of the present invention, this zero 

yL5 sum occurs every twenty frames and the pattern is generated in such 
:;:f a way that the zero sum will be achieved regardless of whether RBS 

is used or which type of RBS is used. 

The objects and goals of the present invention are achieved by 
20 a communication system with digital and analog sections. The 
communication system includes at least one client modem and at 
least one server modem separated by at least one of the digital 
sections. The client and server modem are arranged to exchange a 
Digital Impairment Learning (DIL) sequence between them. The 
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client modem includes an apparatus for sending first parameter 
signals to the server modem. The server modem includes an 
apparatus for sending training symbols to the client modem based 
upon the first parameter signals. 

5 

The second aspect of the present invention is directed to a 
method of operating a client modem in a communication system. The 
client modem is configured to receive training signals provided in 
^ a DIL sequence from a server modem. The method includes the steps 

^0 of sending first parameter signals from the client modem to the 
ijl server modem, and receiving training symbols in a DIL sequence at 

CO the client modem. The server modem sends the training symbols 

* configured in accordance to the first parameter signals. 

yL 5 

% BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1A is a graphic illustration depicting one example of 
a DIL sequence of the present invention. 

20 

Figure IB is an enlarged portion of the DIL sequence of Figure 
1A, emphasizing training and reference levels. 
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Figure 2 is a table depicting sign and training patterns for 
twenty frames of a DIL sequence of one embodiment of the present 
invention. 

Figure 3 is a block diagram depicting the overall 
communication system in which the present invention operates. 

Figure 4 is a schematic diagram of a modem configured in 
accordance with the present invention. 

Figure 5 is a diagram depicting the averaging operation 
carried out on the slots of the same received training symbol 
values . 

Figure 6 is a graph plotting differences in Ucode values. 

Figure 7 is a graph depicting third order modulation 
distortion using the smooth differences between different Ucodes. 

Figure 8 is a block diagram depicting functions carried out in 
a communications system, which may create digital impairments. 
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Figure 9 is a partial representation of the block diagram of 
Figure 8, emphasizing functional relationships between parts of the 
communications systems . 

5 Figure 10 is a representation of one of the algorithms used to 

facilitate the method of the present invention. 

Figure 11 is a table illustrating an example of two different 
^ test fractions used in the same set of data, illustrating the 

^jLO accuracy of the present invention. 



Cy Figure 12 is a graph depicting the plot of some absolute 

s errors against test fractions used in determining the correct pad. 

|iL5 Figure 13 is a flowchart illustrating the basic steps in 

J2{ generating and receiving the DIL pattern to characterize the data 

channel . 
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DETAILED DESCRIPTION OF THE INVENTION 

Figure 13 is a simplified flowchart illustrating the basic 
steps in generating and receiving the D1L pattern in order to 
5 characterize the data channel. In step 1301, a client modem 
transmits sign an amplitude information for the DIL pattern to the 
server modem. Sign and amplitude data may include training level, 
reference level, sign pattern, training pattern and DIL segment 
*S length. 

Wio 

W Training level may represent a G.711 symbol amplitude that the 

10 client modem will use for learning about the data channel. 

Reference level may represent a G.711 symbol amplitude which is 
fn known by the client modem, and used to maintain stability during 

pj.5 the DIL sequence. Sign Pattern may represent a series of bits 
g representing the sign of the symbol to be transmitted, for example, 

0 being negative and 1 being positive. Training Pattern may 
represent a series of bits representing the level to be 
transmitted, for example, 0 being reference, 1 being training. 
2 0 DIL Segment Length may represent the number of frames (6 symbols 
per frame) in which the current training level and pattern should 
be transmitted. 
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From these parameters, a server modem may generate a DIL 
sequence as illustrated in step 13 02, for transmission to a client 
modem. In step 13 03 , the client modem received the DIL sequence 
from the server modem. Since the client modem has defined the 
parameters of the learning sequence, the client modem can compare 
the received sequence with an expected sequence (based upon its 
transmitted parameters) and characterize the data channel based 
upon the difference between the two signals. 

Note that since the client modem defines the parameters for 
the DIL sequence, different brands or models of client modems may 
use different DIL sequences. Since the server modem (in the V.90 
specification) will generate a DIL sequence based upon client DIL 
parameters, the server modem need not be modified to interface with 
a number of modems of different brand or type. Moreover, DIL 
sequences may be updated or improved without necessarily changing 
hardware within the server modem. 

Figure 3 depicts a portion of a communications system, which 
includes a digital public switch telephone network (PSTN) 40. All 
of the elements depicted in Figure 3 represent standard components 
within a typical communications system. As such, the system 
depicted in Figure 3 merely depicts the environment in which the 
present invention operates. Components such as modem 10, are part 
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of the present invention and may be altered in terms of the 
programming provided to DSP 13 and the data found in symbol table 
11. 

5 DSP 13 may receive stored instructions from RAM/ROM 13A which 

may contain software embodying the present invention. Such a 
"software modem" as the term as known in the art, may be programmed 
to operate in order to perform different functions. Thus, various 
y means encompassed by the present invention may be realized in a 

^1_0 combination of software and hardware as exemplified by DSP 13 and 
CO RAM/ROM 13 A. 



7 The present invention may likewise be found in the data 

S exchanged between client modem 10 and server modem 20. Otherwise, 

;%5 the components may be typical of those found in conventional 
systems . 

Figure 4 depicts functional circuitry of a client modem 10 
which may be used to carry out the operation of the present 
2 0 invention. It is to be understood that the present invention is 
not limited to a specific communication device or type of 
communication device. Rather, the devices depicted in Figures 3 
and 4 are merely exemplary in nature. 
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As depicted in Figure 4, the client modem 10 includes a 
telephone interface 141 coupled to training circuitry 132 which 
determines the signal conversion guide values of DAC 32 in the PSTN 
analog interface 30,33. 

5 

A symbol table 11 is used for storing a constellation of 
symbols for the upstream and downstream channels. A logic circuit 
131 is used for selecting optimal constellations in accordance with 
conventional functionality as well as carrying out the calculations 
^10 of the present invention which compensate for variations in pad, 
|J IMD and RBS . Such information is transmitted from the client modem 

|y 10 to the server modem 2 0 via interface circuitry 33, 3 0 and the 

Si digital PSTN 40. This is accomplished using transmission circuit 

m 121, operating through the telephone interface 141. 

U 5 

S Although client modem 10 is depicted as including a number of 

discrete circuits for each function, it should be recognized that 
the modem employing the principals of the present invention may be 
integrated into one or more semiconductor devices without 
20 limitation. Examples of such devices are digital signal processors 
(DSP) such as device 13 in Figure 3, microprocessors, Applications 
Specific Integrated Circuits (ASIC) and programmable read-only 
memories (PROM) . 



- 15 - 



Atty. Docket No. 0933 



PATENT 



In the present invention, training circuitry 132, or it's 
functional equivalent, is responsible for sending signaling 
parameters (such as the designation of the sign and amplitude of 
the training signals) to the server modem 20. In the conventional 
art, the training circuit 132 also operates to determine signal 
conversion values for ADC 31 and DAC 32 at the server modem 20. A 
base constellation stored in symbol table 11 is accessible for the 
functionality of training circuit 132, as is the capability of 
adjusting equalizers (not shown) used in the DAC 15 and ADC 16 of 
the client modem 10. This functionality is necessary for carrying 
out the present invention since coefficients have to be developed 
to operate on received signals to obtain actual readings as opposed 
to theoretical or idealized values. 

The structure of the digital portion of the telephone network 
significantly affects the performance of V.90 type modems. Digital 
data is transmitted as 8 -bit bytes, or symbols, as defined by the 
G.711 standard. There are six symbols in a frame. The V.90 
standard uses U-codes 0 to 127 to represent symbols from both mu- 
law and A- law, standard G.711 tables. Digital pad, robbed-bit 
signaling (RBS) , CODEC type are the primary digital impairments 
which must be discovered during each connection to optimize the 
data rate for that connection. IMD is calculated and removed 
before the digital impairment estimation . Noise is minimized 



Atty. Docket No. 0933 



PATENT 



using averaging, echo is cancelled and Other analog impairments 
are compensated by the adaptive loops in the modem receiver during 
training. 

In the present invention, optimization is carried out by 
calculating the effects on the symbols received from the server 
modem 2 0 as caused by such system characteristics as RBS, pad, 
CODEC, Inter-Modulation Distortion (IMD) and noise. The 
calculations are performed to determine the effects of each of 
these factors, as well as other system characteristics, both in the 
effects on actual signals received and the effects in the 
correction calculations . 

Through a series of calculations, the effects of each digital 
impairment is quantized until an error level between received 
signals and the idealized values in symbol table 11 of the client 
modem are accurately determined. Once errors can be determined, an 
optimized co-efficient can be selected from a number of candidate 
values (described in the present disclose as test fractions) . 
Error levels and test fractions may be used in one embodiment of 
the present invention to detect the presence of digital pads in the 
connection. 
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Digital pad is a loss measured in dB which reduces the power 
of the signal being transmitted. Typical pad's are OdB, 3dB, and 
6dB although other pads are possible. A 3dB pad causes the analog 
signal at the output of the digital network to be approximately 
5 half the power of the digital signal when it is transmitted from 
the server. 

Robbed-bit Signaling (RBS) is a signaling method used by 
digital networks to send control data between digital equipment on 
^10 the telephone network. RBS uses the least-significant bit of the 
ffl same slot in each frame to send this data. During the connection, 

Cy this bit may be set to always one, always zero, or toggling one and 

H: zero. Therefore, the digital network may change one of every six 

m symbols to a different value than was originally sent. 

13- 5 

RBS may be applied before the pad occurs or after the pad 
occurs. Depending upon the number of digital links in the phone 
connection, multiple slots can be used for RBS. For example, the 
least-significant bit of the second slot in a frame may always be 
20 set to one before the pad and the least-significant bit of the 
third slot in a frame may be toggling one and zero after the pad. 



The structure of the Digital Impairment Learning (DIL) 
Sequence is part of the V.90 standard. There are a number of 
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parameters which are set by the client modem 10 and sent to the 
server modem 20 to define the transmission during the DIL sequence. 
The purpose of the sequence is for the client modem 10 to learn how 
the digital channel is structured so optimum constellations can be 
formed for data transfer. 

A DIL sequence consists of a series of training symbols 
transmitted by the server modem, whose sign and amplitude are 
defined by the client modem. Parameters defined by the client 
modem for a DIL sequence are : 

Training Level - a G.711 symbol amplitude which the client 
modem will use for learning about the channel; 

Reference Level - a G.711 symbol amplitude which is known by 
the client modem, and used to maintain stability during the DIL 
sequence; 

Sign Pattern- a series of bits representing the sign of the 
symbol to be transmitted, for example, 0 being negative and 1 being 
positive; 
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Training Pattern - a series of bits representing the level to 
be transmitted, for example, 0 being reference, 1 being training; 
and, 

DIL - Segment Length - the number of frames (6 symbols per 
frame) in which the current training level and pattern should be 
transmitted. 

The training sign pattern is repeated until the end of the DIL- 
segment at which point they are restarted from the beginning. The 
magnitudes of the repeated training symbols are averaged together 
for each data or symbol slot in a frame during each DIL- segment. 
At the end of a DIL- segment, the six numbers representing the 
average magnitude of the training symbols for the slots in that 
segment are stored in a table. These numbers are used for 
detecting the use of RBS and the pad and IMD in the digital 
network . 

Figure 1 depicts an example of a DIL sequence. The top graph 
is an entire DIL sequence. The bottom graph is an enlarged portion 
used to emphasize the training and reference levels. 
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An example of a DIL sequence could be : 
sign pattern :1001=+--+; 

training pattern : 0 10 1= reference training reference 
training; 

training levels : 2 3; 
reference levels : 4 4; 
DIL-segment length : 6; and, 

Server transmits : +4 -2 -4 +2 +4 -2 +4 -3 -4 +3 +4 -3. 

The DIL sequence of the present invention uses Ucode 62 as a 
reference level. This corresponds to G.711 mu-law code 193 which 
is preferred because it has a least-significant bit of one which is 
not changed when the digital network has a OdB, 3dB, or 6dB pad. 
This allows for an RBS of one, the most common designation, before 
or after the pad without changing the signal level of the reference 
symbol . 

There are other Ucodes with this property which may be used 
with the present invention. Ucode 62 was chosen as one example 
because it has enough power such that line noise would not have a 
significant affect on it. The next more powerful Ucode with this 
pad and RBS invariance property is Ucode 98 which could be affected 
by other distortions because of its high power. It should be noted 
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that the Ucode 62 and user Ucode 98 were chosen as examples for use 
with the present invention because of the aforementioned 
characteristics of these two codes. However, other codes can be 
used while still maintaining the basic concepts of the present 
invention . 

In one embodiment the equalizer taps (not shown) in the modem 
10 are trained during the initial portion of the DIL using Ucode 62 
as both the training and reference signal. 

Signals transmitted through the telephone system are forced to 
have a zero DC component. Here the DIL sequence sign and training 
patterns are optimized so that the received levels, both training 
and reference, will sum to zero for each slot in the received 
frames every twenty frames independent of any RBS pattern received. 
This is done while maintaining a pseudo-random pattern during the 
DIL sequence. 

A pseudo-random pattern is used so the equalizer (not shown) 
in the client modem 10 can be updated during the DIL sequence. If 
the equalizer updates are not required, a tonal pattern may be 
used. The training pattern has seventy percent training symbols 
and thirty percent reference symbols. This maximizes the number of 
training symbols while maintaining enough reference symbols to keep 
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the system stable. The sign and training patterns are depicted in 
the table of Figure 2 . The values in this table are exemplary 
only, and are not necessarily the proper values for any particular 
communication system or modems within that system. 

Training levels are used from Ucode 12 to Ucode 119 with lower 
powered symbols being transmitted for longer periods of time so 
that more symbols can be averaged together. This reduces the 
significance of signal variance caused by line noise in lower power 
symbols. In modems where noise is detected before the DIL, the 
duration of the DIL- segments can be adjusted to allow for 
sufficient averaging to remove noise. The higher power training 
symbols are interleaved with lower power symbols to reduce any 
distortions caused by excessive power in the signal path. 

The DIL sequence can be provided at any time before the 
message data is exchanged between the client modem 10 and server 
modem 20. For example, both the initial transmission of parameters 
defining sign and amplitude from the client modem 10 and the 
resulting DIL can be carried out during the initial hand shake that 
is conventionally carried out between modems before message data is 
sent. Conventionally, only predefined sequences are exchanged when 
two modems initially make contact. However, the DIL sequence can 
be inserted instead of fixed sequences. In any case, the DIL 
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sequence is sent before any message data (as opposed to the control 
data which is the subject of this disclosure) is exchanged between 
the two modems . 

Another impairment, Inter-Modulation Distortion (IMD) is a non- 
linear distortion that deteriorates the performance of the V.90 
modem. IMD creates second and third order components of the 
signal. Measurement and correction of the third order distortion 
is necessary for accurate pad detection and constellation 
limitation. The highest power transmitted symbols are most 
influenced by this impairment. Once the IMD level is quantified, 
a decision can be made on which high power points must be excluded 
from use during a data transfer. IMD levels are measured based on 
the data received during the Digital Impairment Learning (DIL) 
sequence. Equation 1 below models the affect of third-order IMD on 
the symbols received during the DIL sequence. 

Equation 1 
x 7 = x + ax 3 

where: x - transmitted symbol 
x' - received symbol 
a - constant 
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The IMD measurement algorithm uses a series of averaged 
received symbols from the DIL sequence. The goal of the algorithm 
is to measure how much the difference between the symbols is 
expanding or contracting beyond what is normal. The data from the 
non-RBS slots in a frame is initially averaged as shown in Figure 
5. If one slot in the frame is used for RBS, then the other five 
would be averaged. 

The RBS and non-RBS slots are detected by inspecting the 
differences between adjacent received symbols. Although pads can 
cause some symbol pairing, resulting in differences equal to zero, 
RBS causes ever other symbol to pair with an adjacent symbol. 
Therefore, if a slot in a frame has approximately half its received 
values paired, then it is an RBS slot. Thirty-four consecutive 
high level PCM codes corresponding to Ucode 72 to 105 may be used 
for this as these levels are highly noise immune. 

Once the symbol values have been averaged, the differences 
between adjacent symbol averages are calculated. One example is 
provided as follows : 



Difference 1 = 
Difference 2 = 
Difference 3 = 



(Average of Ucode 73) 
(Average of Ucode 74) 
(Average of Ucode 75) 



- (Average of Ucode 72) 

- (Average of Ucode 73) 

- (Average of Ucode 74) 
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110 



! 15 



20 



Figure 6 is a graph depicting a plot of these differences (in 
adjacent symbol values) for a line with 6.02dB pad and -45dB third- 
order IMD. 

Although the differences between adjacent symbols values will 
not be the same, most will be multiples (usually by a factor of 
two) of each other. In Figure 6, the dominant values are 
approximately 128, 256, and 512. By doubling the non-zero lower 
values until they are approximately equal to the maximum value, it 
is possible to roughly normalize the differences in value. Zeros 
and other anomalies are replaced by averages of the values of 
adjacent symbols. Since different pads will produce varying values 
for the subject differences in adjacent symbol values, the 
normalized differences are multiplied by a constant that brings the 
average of the normalized differences to 2048. This removes any 
variation in the differences caused by pad. 

Third-order IMD can be seen in Figure 7 as a slope in the data 
points . IMD is can be quantified by measuring the slope of the sum-of -at- 
least squares line though the data. This value, designated as the 
IMD Constant, can be used in the Equation 2 below to remove IMD 
distortion from the received DIL data so that accurate pad 
measurements can be made. Instead of subtracting the received 
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symbol value cubed, it is preferable to use the corresponding G.711 
linear value for the same Ucode as the received value. This 
substitution permits an accurate calculation of (by) 3 . 

5 Equation 2 

x" = x 7 - I (by 3 ) 

where: x M - received symbol with IMD removed 

^ x 7 - received symbol 

'3.0 I - IMD constant 

B b - constant 

H y - G.711 symbol for the same Ucode as x' 

i The result is stored in a table (such as the symbol table in 

j.5 Figure 11) before processing. Equation 3 is used to limit the 
;« maximum constellation point selected to one that is not 

significantly distorted by IMD. If the magnitude of the IMD 
Constant is less than 180h, no constellation limitation is 
attempted. The minimum point that the constellation will be 
20 limited to is Ucode 80. 
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Equation 3 

Last Ucode = 110 - 0 * 0241 J 

5 where: Last Ucode - last allowable Ucode in the constellation 
I - IMD constant 

Digital pad is defined as programmed attenuation that is built 
"I into the digital portion of many communication system, such as 

"~i0 telephone networks. Accurate measurement of the pad for a 
!:!? communication system is necessary for a V.90 modem to operate at 

*'£ maximum speeds. Figure 8 is a block diagram depicting various 

* digital impairments and the functions that may cause such 

??5 impairments in a typical V.90 connection, 

ill 5 

H Among the examples are the conversion of PCM to a linear 

format where PCM is an eight -bit mu-law or A- law digital symbol 
transmitted over the network. The subject digital symbol 
represents a signal amplitude. A linear value corresponds to the 
2 0 digital symbol in accordance with the G.711 standard. The analog 
link generally refers to the local twisted-wire pair running from 
the central office (CO) of the telephone company to the client 
modem 10. All of the depicted transformations can bring about 
variations that might effect the accuracy of digital 
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communications. However, the most profound factors impacting on 
digital communication accuracy are RBS and pad. 

Robbed-bit signaling is a major impairment which complicates 
5 pad measurement by forcing the least-significant bit of the digital 
byte to be between, one, zero, or alternating one and zero. 
However, both pad and IMD create the variable effects in the 
transmitted data stream so that predicting the effects of both of 
| these factors becomes far more problematical than dealing with the 

5HP.0 known effects of RBS. 

2 During the Digital Impairment Learning Sequence (DIL) the 

;[ server 20 transmits a specified symbol amplitude that varies in 

1 sign. The digital pad and analog local-loop attenuate this symbol. 

Sl5 The client modem 10 compensates for this attenuation by inserting 
I a gain (as depicted in Figure 9) that will restore the received 

symbol to its transmitted value. This gain is then fixed for the 
rest of the connection and applied to all symbols that are 
received. Once the gain is fixed, a broad range of symbol 
20 amplitudes are respectively transmitted by the server, averaged in 
the client modem, and stored in a table. Due to the Linear to PCM 
conversion after the pad, not all symbols require exactly the same 
gain to restore them to their original transmitted level. 
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The goal of the pad measurement algorithm (depicted in Figure 
10) is to measure the gain that the modem has applied to the signal 
resulting from the digital pad while ignoring the portion of the 
gain that compensates for any analog loss. The algorithm relies on 
5 the fact that all symbol levels at the output of the codec 81 are 
linear values based upon the G.711 standard table. The core logic 
of the algorithm is that all received symbols can be divided by a 
constant value equal to the gain applied by the modem due to the 
y digital pad loss and the resulting value will be a corresponding 

'Jo value taken from the G.711 table. Figure 9 illustrates that the 
B attenuation of the pad, P 1 , is compensated for in the modem by the 

IB gain P 2 that is approximately equal to It is assumed that the 

s analog loss is exactly compensated for by the gain A 2 . The product 

01 V 2 A 2 is the modem system gain. 

Ml 5 

is The pad measurement algorithm (Figure 10) is an iterative 

Hiss-" 

method that multiplies a range of received symbols from the DIL by 
various test fractions estimating 1/P 2 between 1.0 and 0.25. Using 
this range of fractions, pads from 0 to 12.0 dB can be detected. 
20 In this equation the function of sliced (x) results in the G.711 
value closest to the received sample. The Ucode number refers to 
PCM symbols sent by the server modem 20 in accordance with V.90 
specifications corresponding to the specified Ucode number. The 
test fraction is a value between 1.0 and 0.25, which is adjusted to 
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result in a minimum error. The purpose of the operation using this 
equation is to obtain the lowest possible error and a test fraction 
which corresponds to that error. 

5 The results of multiplication of the received symbol level and 

test fraction are subtracted from the nearest G.711 linear values 
and the absolute differences are summed. This result is then 
divided by the test fraction to normalize the error sum which makes 
S it independent of the test fraction being used. The test fraction 

"3.0 resulting in the minimum error sum is the test fraction that 
1 approximates the digital pad. The Ucodes 72 to 105 were chosen for 

W pad measurement because using symbols with larger amplitudes would 

result in a sensitivity to non- linear distortions and including 
5 smaller symbol amplitudes would not affect the error measurement 

Ml 5 significantly. 

Even though the difference in the test fraction is small, the 
error generated by the 0.5 test fraction is very large in 
comparison to the 0.5077 test fraction (See Figure 11). Since 
20 minor deviations in the test fraction result in large deviations in 
the error sum, the pad measurement algorithm can be accurately 
determine the system gain due to the digital pad. Figure 12 is a 
graph of the plot of the summed absolute errors using the equation 
of Figure 10 on a connection with a 6.02dB pad for all test 
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fractions between 0.25 and 1.0. Minor variations in the error plot 
will be seen when the algorithm is run on RBS slots, but the pad 
measurement algorithm is valid for both RBS and non-RBS slots 
without any modification. 

Equation number 4 below uses the current error at each step of 
the iterative process determined by the equation of Figure 10 to 
result in the next test fraction. The test fraction is initially 
sent to 1.0 and is iteratively decremented using equation number 4. 

Equation 4 



Error „xTes tFracti on r 
Tes tFrac ti on n+1 = Tes tFra c ti on n 



16x32768 32768 



This method adjusts the test fraction by smaller values as the 
error becomes smaller. This makes the pad measurement more 
precise. By adding 1/32768, the step size will never become zero, 
which would halt the iteration. 

The algorithm (of Figure 10 and equation number 4) is run 
twice for DIL data sampled from each slot in the frame. Once for 
the mu-law G.711 codec values and once for A- law G.711 codec 
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values. This results in the algorithm being run twelve times. A 
minimum error value and the corresponding test fraction are stored 
in memory for each run. The six minimum error value for the mu-law 
test are summed and the six minimum error values for the A- law test 
are summed. The system, mu-law or A- law, with the lowest summed 
error is the system to which the client modem is connected. If the 
summed slot errors are not below 240 Oh, then the client modem 
assumes the same system as the server modem and a 0 dB pad. 

If the summed slot errors are not below 24 0 Oh, then the client 
modem assumes that the noise in the received DIL data is too high 
for accurate pad detection. In this case, a flag is established to 
signify a pad failure, the client modem assumes the same coding 
system as the server modem (mu-law or A-Law) , and the pad value is 
set to OdB to prevent a constellation from being generated that 
would cause the server modem to exceed the federal limit for 
transmit power. 

For error sums less than 2400h, the estimate is refined 
further by grouping the six test fractions corresponding to the 
frame slots in the selected PCM coding system into two bins of 
those with most similar values. The test fractions in the bin with 
the most pad estimates are averaged together to form the final pad 
decision. This decision is converted in to a coefficient used to 
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create an accurate symbol table at the client modem 10 to correct 
for the aforementioned digital impairments. 

Some mu-law codecs violate the G.711 spec in the RBS slot by 
sending the transmit encode level instead of the receive decode 
level for a PCM code at its decoder output. These are the D4 
channel bank CODECS specified in AT&T Technical Reference, PUB 
43801, November 1982. These RBS slots are sometimes referred to as 
% RBS slots. Detecting this further refines the codec decision. 
This is accomplished by measuring the slot errors using the 
equation of Figure 10 at the test fraction equivalent to the final 
pad decision. The slot with this anomaly will have a maxima at the 
correct pad decision instead of a minima like all other slots. The 
error surface of this slot will look like Figure 12, only upside 
down . 

It should be noted, for example, that the present invention 
has been described in terms of "client" and "server" modems in 
conjunction with the V.90 standard. However, the present invention 
may be embodied in other types of configurations such as the V.91 
or V.92 standard or beyond without departing from the spirit and 
scope of the present invention. In particular, the present 
invention may be used in any PCM encode/decode technique. 
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Although a number of embodiments of the present invention have 
been presented by way of example, the present invention should not 
be construed to be limited thereby. Rather, the present invention 
should be interpreted to encompass any and all variations, 
permutations, modifications, adaptations, embodiments and 
derivations that would occur to one skilled in this art, having 
been taught the present invention by the instant application. 
Accordingly, the present invention should be construed as being 
limited only by the following claims. 
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CLAIMS 



We claim: 

1 1. In a communications system including a first modem 

2 operatively connected to a second modem via a communications 

3 network comprising digital trunks with possible digital impairments 

4 of repetitive nature with a repetition frame consisting of one or 

5 5 more time slots and analog loops, the first modem performing a 

5 6 method of compensating for inter-modulation distortion (IMD) 
® 7 present in signals received from said second modem, said method for 
W 8 compensating comprising the steps of: 

7 9 first, preprocessing to minimize effect of impairments other 

XlO than IMD, so as to derive best estimates x' of the received values 

Mil that would correspond to a set of transmit values y 

rtL2 second, deriving IMD based constant I from x' 

13 third, removing the IMD component from the received estimates 

14 X ' to derive a IMD removed new estimate x' ' in accordance with 

15 the equation: 

16 x"= x' -I (by 3 ) 

17 where b is a system constant. 
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2. The method of claim 1 wherein said step of preprocessing 

comprises the steps of: 

(a) minimizing correlative analog impairments effects on 
received values caused by the analog section in the signal path, 

(b) averaging samples of the received values of step (a) to 
minimize noise effects on the samples corresponding to a set of 
digital codes transmitted, for each time slot in the repetitive 
frame of digital trunk, 

(c) detecting digital impairments of a repetitive nature and 
averaging similar time slot values in a repetitive frame, and 

(d) averaging time slots in which the digital impairment is 
not present to generate the preprocessed values x' . 



3. The method of claim 2, wherein in said step (c) the 
digital impairments correspond to Robbed Bit Signalling in a 
digital trunk, said step (c) further comprising the steps of: 

for each time slot in a repetitive frame, selecting a set N of 
averaged values of higher power samples and computing N-l distances 
between adjacent samples and measuring the number M of distances 
that are close to zero within the noise tolerance, and 

marking time slots in which the number M is above a threshold 
(M RBS) as the Robbed Bit Signalling slots. 
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1 4. The method of claim 1, wherein said step of deriving IMD 

2 based constant I from x' further comprises the steps of: 

3 calculating distances between consecutive preprocessed receive 

4 levels, 

5 normalizing all distances based on distances between lower 

6 power receive level values which are insensitive to the IMD level, 

7 and 

8 performing linear regression on the normalized distance and 
S 9 obtaining the slope of the line that corresponds to the IMD 
HLo constant I. 

,7 i 5. The method of claim 1, wherein said step of removing the 

5 2 IMD component from the received estimates x' to derive a IMD 

1=1 3 removed new estimate x' ' comprises the steps of: 

}i 4 calculating a distortion amount I* (by 3 ) by multiplying the 

5 derived IMD constant I of claim 1, by a stored table based on the 

6 communication channel for each preprocessed received value x' , 

7 subtracting the calculated distortion calculated from x' and 

8 storing the IMD removed x" for all transmitted values y. 



1 
2 



6. The method of claim 1, wherein mu-law or A-law encoding is 
used, the preprocessed receive values x' , the IMD removed receive 
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3 values x' ' , and the transmit values y are indexed using Ucode in 

4 ascending magnitudes. 

1 7. The method of claim 6, wherein the Ucode values span from 

2 Ucode 72 to Ucode 105. 

1 8. The method of claim 3, wherein the repetitive frame of 

2 digital impairments is one of 6, 12, or 24 time slots. 

1 9. The method of claim 3, wherein the Robbed Bit Signalling 

2 uses N=35 from Ucode 72 to Ucode 105 for processing and the M__RBS 

3 threshold for zero distances is set to be 10. 
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10. The method of claim 5, wherein the stored table f 
law or A- law encoding system is as follows: 



UCode 


\"Y > II 




(bv 3 ) 


UCode 


(by 3 ) I 

1 -t II 


UCode 

L 


(by 3 ) | 


72 


.0049 


81 


. 0148 


90 


.0530 


99 


.1721 


73 


.0055 


82 


.0176 


91 


.0593 


100 


.2004 


74 


.0062 


83 


.0207 


92 


.0662 


101 


.2316 


75 


. 0070 


84 


.0241 


93 


.0735 


102 


.2658 


76 


.0078 


85 


.0279 


94 


. 0814 


103 


.3033 


77 


.0087 


86 


.0321 


95 


. 0898 


104 


. 3442 


78 


.0097 


87 


. 0367 


96 


.1035 


105 


. 3885 


79 


.0107 


88 


.0417 


97 


.1238 






80 


. 0123 


89 


. 0471 


98 


.1467 







1 11. The method of claim 1, further comprising the step of 

2 setting limits, in the first modem, on constellation levels which 

3 the second modem transmits to the first modem, the limits based 

4 upon the calculated IMD. 
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INTER -MODULATION DISTORTION COMPENSATION 
ABSTRACT OF THE DISCLOSURE 

An Inter-modulation distortion measurement and correction 
method which could be applied over a communication channel that is 
a combination of either or both analog and digital channels. This 
method is applicable for a communication system between a modem 
5 pair. 
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Figure 1 





Siqn and Training Pattern 
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The "T" in the table represents a training amplitude. 
The "R" in the table represents a reference amplitude. 
The or represents the sign of the symbol. 
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Ucodes 72-105 fromDIL 



Frame — 



Slot 1 
Slot 2 
Slot 3 
Slot 4 
Slot 5 
Slot 6 
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Smoothed differences 
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PCM - an 8-bit p-3aw or A-iaw digital symbol transmitted over the network. The symbol represents 
a signal amplitude. 

Linear - the linear value corresponding to the digital symbol (see G.71 1). 
Analog - the local twisted-pair from the central office to the modem. 
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Figure 9 
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Figure 10 



U-Code 
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Figure 13 



